猴子分桃子,递归算法简练通俗易懂
海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
public class GDMU_HYGG{
/**
* @param count 第几个猴子分配桃子
* @param remain 剩余桃子数
* @param total 现有桃子数
* @return total 返回上一次桃子数
*/
public static int lastTime(int count, int remain, int total) {
total = total / 4 * 5 + 1;
if (count == 1) {
return total;
}
if (total % 4 == 0) {
count--;
} else {
count = 5;
remain += 4;
total = remain;
}
return lastTime(count, remain, total);
}
public static void main(String[] args) {
System.out.println("海滩原来最少有" + lastTime(5, 0, 0) + "个桃子");
}
}
思路:按照题目重复步骤,每只猴子扔一个桃子拿走一份,每次剩余桃子数被4整除,最后现有桃子数等于剩余桃子数,假设最后刚好剩下0个桃子。